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(57) ABSTRACT 

By using negative feedback, moire* patterns can be reduced, 
or virtually eliminated, from input black-and-white or color 
original images. In particular, by feeding back an image 
containing the difference between the original input image 
and the halftone output with possible moire patterns, and 
subtracting the low-frequency part of this image from the 
original input image, a resultant halftone image can be 
achieved that has reduced moire patterns. 
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SYSTEMS AND METHODS FOR MOIRE- FIGS. 15-17 show the final halftone output images after 

REDUCED HALFTONING negative feedback; 

FIGS. 18-20 illustrate the difference between the original 
input halftone images, shown in FIGS. 3-5, and the final 

BACKGROUND OF THE INVENTION s halftone output images, shown in FIGS. 15-17; 

1. Field of Invention FIG. 21 is a flowchart outlining one exemplary embodi- 
This invention is related to halftone images. ment of a method for reducing moire effects according to 

~> t\ • f n i * j a * this invention; 

2, Description of Related Art ' 

w., ff , , . . . - FIG. 22 is a flowchart outlining a first exemplary embodi- 

Moire effects occur when two periodic structures or io ^ r . , _ . _ to . r 3 r ™-. 

t +u • , j * i* ment of a method for filtering the difference image of FIG. 

nearly the same period are superposed. As a result, a new ^ ... . fe to 

f ., f * j* * * -.u i ■ j Z\ according to this invention; 

family ot periodic structures with a larger period appears. & ' 

The simplest and most noticeable moire pattern can be seen F1G * 23 is a flowchart outlining a second exemplary 

when two line screen patterns are superposed and oriented at embodiment of the method for filtering the difference image 

a small angle relative to each other. 15 of FIG. 21 according to this invention; 

The moire effect can be interpreted as the result of FIG - 24 is a functional block diagram of a second exem- 
interference between the two image components that have P larv embodiment of moire effect reduction systems accord- 
slightly different spatial frequencies. A halftone image gen- m S to tDls invention; 

erated by a screening technique possesses a strong image FIG. 25 shows the result of halftoning a previously 

component at the halftone screen frequency. When a previ- 20 halftoned color image without negative feedback; 

ously halftoned image is used as the input for a new halftone FIG. 26 shows the difference between the original color 

process, a moir6 pattern might occur if the second halftone image and the halftone image in FIG. 25; 

screen has a frequency close to the frequency of the original FIG. 27 shows the final color halftone output after nega- 

halftone screen. ^ tive feedback; 

SUMMARY OF THE INVENTION ^& shows the difference between the original color 

image and the final halftone output image in FIG. 27; 

The methods and systems of this invention use negative FIG. 29 is a flowchart outlining a first exemplary method 

feedback to reduce moire effects in halftone images. By for reducing moir6 effects m ^ halftones according to 

determming the difference between an input image and the 30 ^ invention- and 

output image after halftoning, and subtracting the low- rT „ . ' „ u * *v • a i 

r , „ , ° c r iU • • i • * FIG. 30 is a flowchart outlining a second exemplary 

frequency part of the difference from the onginal input tl _ , - , . . , ~ , . B . , . * J 

• ~* t / \ , T , w a a method for reducing moire effects in color halftone images 

image, the moire effects can be reduced. . . . & . & 

. ( , t , according to this invention. 
As with the black-and-white process, the same basic 

principles can be extended to color images for reduction of 35 DETAILED DESCRIPTION OF PREFERRED 

moire* effects within certain color channels and between EMBODIMENTS 

multiple color channels. 

Hiis invention provides systems and methods that reduce . ^ moir6 effect reduction systems and methods accord- 
moire effects in black-and-white halftone images. m § l ° tms ^enuon reduce the amount of moire effects that 

^ . . , . , , , „ an can be seen in a halftone image, while preserving the 

This invention separately provides systems and methods mformation of the im If a two-dimensional 

for reducing moire effects in color halftone images. ^ fa converted mt0 me frequency domain) such as 

This invention separately provides systems and methods through the use of Fast Fourier Transform (FFT), the content 

for reducing moire effects that occur between color channels 0 f the image can be described quantitatively as information 

of a color halftone image. ^ m terms Q f spaua i frequencies. In particular, high spatial 

These and other features and advantages of this invention frequency information corresponds to high detail portions of 

are described in or are apparent from the following detailed the image, and the low spatial frequency information cor- 

description of the exemplary embodiments. responds to slow- varying, or low detail, portions of the 

image. The general description of image representation 

BRIEF DESCRIPTION OF THE DRAWINGS ^ us i n g frequency components can be found in many image 

Various exemplary embodiments of this invention will be processing textbooks, such as, "Digital Image Processing" 

described in detail, with reference to the foUowing figures, b ? Rafael C Gonzalez and Richard E. Woods, 

wherein: Since the halftone process converts an input image into a 

FIG. 1 shows an image containing a moire effect; binar y out P ut the high-frequency information of the 

FIG. 2 is a functional block diagram of a first exemplary 55 ^ ^age especially the information with frequencies 

embodiment of moire effect reducfion systems according to **£ r * aD the haJftone ;^ een ^TT* « greatly altered 

tU . . & by the halftone process. When the halftone image is viewed 

this invention; f . \. ,. ? 

„ - . 11- • . at a normal reading distance, the low-frequency content of 

u a J TV P y °l ° riginal halft0ne imagCS the ima ge is observed. This occurs due to the way in which 

having different halftone screen frequencies; 6Q humans perceiye images In particular> the greater the dis _ 

FIGS. 6-8 illustrate the same images as in FIGS. 3-5 after tance the halftoned image is from the observer, the more the 

a second halftoning operation; high frequency information of the image is ignored. 

FIGS. 9-11 illustrate the difference between the original Therefore, the main goal of the halftone process is to 

input halftone images and the halftone images shown in maintain the low frequency information of the original 

FIGS. 6-8; 65 image, while avoiding low frequency artifacts. 

FIGS. 12-14 show the images illustrated in FIGS. 3-5 If the input image of a halftone process is a previously 

after negative feedback has been applied; halftoned image, and the current halftone screen has a spatial 
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frequency that is close to the spatial frequency to the intranet, the Internet, or any other distributed network, 

previously used halftone screen, a moire pattern will appear Similarly, image source 300 can be a storage device or any 

in the halftone output. For example, if the input image has known structural apparatus for indefinitely storing the 

a screen frequency of 100 lines per inch (LPI), and the new image, such as RAM, a hard drive and disk, a floppy drive 

halftone screen has a frequency of 101 lines per inch, the one 5 anc j a n optical drive and disk, a flash memory or the 

line difference will create an artifact. This difference is a low \fc c j n t fo s casCj the image is already stored in electronic 

frequency, or one line per inch, moire effect. As another form ^ i mage source 300 and the signal line 310 can be 

example, even if the new halftone screen also has a fre- any or later developed elements that are capable of 

quency of 100 lines per inch, but is shifted by an angle of, SU pp lving an electronic image to the moire effect reduction 

for example, 5 degrees from the orientation of the input SV stem 100 

image screen, a low-frequency, 8.7 line per inch moire effect y " . Ann . 

will be observed due to the vector difference between the The image sink 400 can be any device that outputs, 

two screen frequencies. displays or stores the resulting adjusted halftone binary 

Since low frequency image changes are more easily ima S e - For example, the image sink 400 can be a printer, a 
noticed by observers than changes in the high frequency video display, a photocopy machme, a volatile or non- 
portions of the image, the undesirable low frequency arti- 15 volatile storage media or any other image sink that is capable 
facts created by moire* effects need to be removed to preserve of displaying or storing the adjusted halftone binary image, 
image quality Additionally, the image sink 400 can be a storage device or 

FIG. 1 shows a halftone image that contains moire effects. ^ known structural apparatus for indefinitely storing the 

These effects can be seen as darkened lines which extend „ n ™*&> such 88 RA ™> a hard drive and disk, a floppy drive 

from the lower left portion to the upper right portion of the 20 and disk > aD °P tlcal d " ve ^d disk, a flash memory or the 

image, as well as from the lower right portion to the upper ^ The image sink 400 and the signal line 410 can be any 

left portion of the image. These moire" patterns produce a known or later developed elements that are capable of 

crosshatched effect that is clearly visible in the halftone receiving an electronic image from the moire effect reduc- 

image shown in FIG. 1. tion s y stem 100 

To remove these undesirable effects, the methods and The signal lines 310 and 410 can be any known or later 
systems of this invention input an original image and developed device or system for connecting the image source 
convert the original image into a halftone image. It should 300 and the image sink 400, respectively, to the moire effects 
be appreciated that, if the input image is binary valued image reduction system 100, including a direct cable connection, a 
data, the binary valued data can be converted into equivalent connection over a wide area network or a local area network, 
continuous-tone image data values before halftoning. The a connection over an intranet, a connection over the Internet, 
systems and methods of this invention then use a printer ™ a connection over any other distributed processing net- 
model to predict what the output image would look like from w °rk or system. Finally, the signal line 310 can be a wired 
the halftone binary image. The original continuous-tone or wireless link to the scanner or other image conversion 
valued input image is then subtracted from this predicted dev ice or to the network that forms and/or stores the image 
continuous-tone image to yield a feedback image. This source 300. In general, the signal lines 310 and 410 can be 
feedback image is then filtered by a low-pass filter and any known or later developed connection system or structure 
subtracted from the original input image to yield an adjusted, usable to connect the image input device and the image 
or moire effect reduced, continuous-tone image. This output device to the moire effects reduction system, 
adjusted image is then halftoned. The halftone result of the 4Q As discussed above, the systems and methods of this 
adjusted image, with a visible reduction in the moire effects, invention work equally well on images that have always 
can then be output as the final binary image. been in the digital domain. In this case, the image is already 

FIG. 2 is a functional block diagram of one exemplary in digital format and the image is ready for processing by the 

embodiment of a moire effects reduction system 100. The moire effect reduction system 100. 

moire effects reduction system 100 is particularly useful for 45 The input image, such as a continuous-tone image, is 
black-and-white images. As shown in FIG. 2, the moire received via the signal line 310 by the I/O interface 110. At 
effects reduction system 100 comprises an I/O interface 110, the direction of the controller 120, and in cooperation with 
a controller 120, a memory 130, a halftone conversion the memory 130, the halftone conversion circuit 140 con- 
circuit 140, an image comparison circuit 150, an image verts the received image into a halftone binary image. As 
mapping circuit 160, a low-pass filtering circuit 170, an 50 outlined above, if the input image is binary valued image 
output device modeling circuit 180 and a control/data bus data, the binary valued data can be converted into equivalent 
195. continuous- tone image data values before halftoning. The 
A continuous-tone image is input from an image source halftone binary image is then transferred to the output device 
300 over a signal line 310 to the moire effect reduction modeling circuit 180. 

system 100. It should be appreciated that the image source 55 The output device modeling circuit 180 predicts a 

300 can be any device that stores and/or generates an continuous-tone image from the halftone binary image. This 

electronic version of the image. predicted continuous-tone image is based on a printer model 

Thus, the image can be a printed hard copy version of the or a display model that determines what would actually be 

image, and the image source 300 can be a scanner that scans seen upon printing or displaying the halftone binary image 

and outputs an electronic version of the image over the 60 using the modeled output device. 

signal line 310 to the moire effect reduction system 100. Descriptions of exemplary processes for predicting an 

Furthermore, the image source 300 and the moire* effect image based on a printer model can be found in U.S. Pat. 

reduction system 100 can be elements integrated into a Nos. 5,469,267 and 5,854,882, each incorporated herein by 

digital photocopier, printer, facsimile machine, personal reference in its entirety, and can be used to predict a 

computer, or the like. 65 continuous-tone image from the halftone binary image. 

Similarly, the image source 300 can be a server or other However, it should be appreciated that any method for 

node on a local area network, a wide area network, an determining an analog appearance of the halftone binary 
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image will work equally well with the systems and methods Alternatively, the feedback image can be filtered in the 

of this invention. For example, the color printer model frequency domain with comparable results. In particular, for 

discussed in "Algorithm -Independent Color Calibration for filtering in the frequency domain, the feedback image is 

Digital Halftoning" by S. Wang, also incorporated herein by converted from the spatial domain to the frequency domain, 

reference in its entirety, can be used for color images, as 5 As previously described, this can be accomplished by deter- 

described later. mining the fast-fourier transform for the feedback image. 

Once the predicted continuous-tone image has been Once a feedback image is in the frequency domain, filtering 

determined, by the output device modeling circuit 180, the can be performed based on a predetermined value or a 

predicted continuous-tone image is transferred to the image predetermined function. This predetermined value or prede- 

companson circuit 150, which subtracts the original, or 1Q termined Wion wiU correspond to low-pass filtering the 

continuous-tone valued, image from the predicted feedback ^ This m ^ fr domam . . 

continuous-tone image. The result of this subtraction is a * 5i_ i ■ » *i_ • *• i j • .u 

feedback image. The feedback image contains the moire ^n-converted back into the image, or spatial, domain as the 

effects, such as those shown in FIG 1. flllered feedback ima S e * 

As discussed in more detail below, the low-pass filter FIGS. 3-20 illustrate the results of processing an original, 

circuit 170, in conjunction with the image mapping circuit 15 continuous-tone image in accordance with the above- 

160, filters the feedback image. described system. In FIGS. 3-20, each column represents a 

The image comparison circuit 150, having received the stepwise result of the processes in the system. For example, 

filtered feedback image, in cooperation with the memory FIGS - 3 ' 6 > 9 > 12 ' 15 and 18 represent the stepwise progres- 

130, and at the direction of the controller 120, then subtracts S10n as tne continuous-tone image in FIG. 3 is processed in 

the filtered feedback image from the original continuous- 20 accordance with the systems and methods of this invention, 

tone image. This subtraction yields an adjusted image. This In particular, the previously halftoned images shown in 

adjusted image has effectively reduced the moire' effects. FIGS. 3-5 contain the same original image, but with differ- 

The halftone conversion circuit 140 then converts the ent original halftone screen frequencies. Specifically, the 

adjusted image into an adjusted halftone binary image. This image shown in FIG. 3 has the highest original halftone 

adjusted halftone binary image can then be output, through 25 screen frequency, the image shown in FIG. 4 has an inter- 

the I/O interface 110 and the signal line 410, to the image mediate original halftone screen frequency and the image 

sink 400. shown in FIG. 5 has a relatively low original halftone screen 

Since moire" effects are visible as low frequency artifacts frequency, 

or information, the low-pass filter circuit 170 filters the 3Q Conversion of the continuous tone images shown in 

feedback image. This low-pass filtering process reduces the FIGS. 3-5 into halftone binary images results in the images 

high frequency components of the feedback image. shown in FIGS. 6-8. The image shown in FIG. 6 clearly has 

Therefore, what remains after low-pass filtering is a more a moire pattern extending from the lower left portion to the 

accurate approximation of the actual moire effects. upper right portion of the image. Similarly, the image shown 

Low-pass filtering of the feedback image in the filtering 35 m FIG - 7 nas a finer moif e pattern again extending from the 

circuit 170 can be performed in a plurality of ways, and in lower left portion to the upper right portion of the image, 

either the image domain or the frequency domain. The T° e ima S e shown in FIG. 8, which corresponds to the 

low-pass filtering techniques are well described and docu- relatively low halftone screen frequency original image 

mented in many textbooks. For example, in the previously shown in FIG. 5, has a relatively coarse moire" pattern again 

referenced book, "Digital Image Processing" by Rafael C. 40 extending from the lower left portion to the upper right 

Gonzalez and Richard E. Woods, several low-pass filtering portion of the image. In the images shown in FIGS. 6-8, the 

methods in the image domain are described in Section 4.3.2, actual moire effects are the darkened lines that appear in the 

and other low-pass filtering methods in the frequency image, 

domain are described in Section 4.4.1, FIGS. 9-11 illustrate the result of subtracting the original 
Accordingly, any type of low-pass filtering technique can 45 images from the corresponding predicted continuous-tone 
be used in the current invention, provided the filter reduces images (not shown) of the halftone binary images in FIGS, 
the information content of the image while preserving the 6^8- Therefore, FIGS. 9-11 illustrate the feedback images 
moire effects. containing the moire effects. In particular, each of the 
For example, in the image domain, the image mapping images shown in FIGS. 9-11 show different moire patterns, 
circuit 160 maintains an appropriate window based on the 50 or darkened lines, that extend from the lower left portion to 
predetermined halftone screen that is used to convert the the u PP er ri S ht portion of each of the corresponding half- 
input image into a halftone image and a predetermined filter toned images shown in FIGS. 6-8. 

function. FIGS. 12-14 respectively show each of the adjusted 

The filter circuit 170, in conjunction with the mapping continuous- tone images, after the feedback images shown in 

circuit 160, determines the value of pixels neighboring a 55 FIGS - 9-11 nave be en low-pass filtered and negatively fed 

target pixel of the window. The pixels in the window, or a back mto tne corresponding original input images in FIGS, 

portion of the window, are then filtered to determine a value ^-5, respectively. 

of the target pixel of the window. For example, if the Once the filtered feedback images are fed back into the 

window is 3x3 pixels, filtering can be accomplished by original continuous-tone images, the adjusted images are 

averaging the pixels in the window to determine the target 60 halftoned to generate the final halftone output images shown 

pixel value. However, as previously noted, it should be in FIGS. 15-17. Clearly, the moire* patterns in these images 

appreciated that any type of filtering can be used in con- have been reduced, if not altogether eliminated, 

junction with a window of any shape and/or size. For For illustration, FIGS. 18-20 illustrate the differences 

example, the pixels in the window can be assigned weights, between the original input images shown in FIGS. 3-5 and 

averaged, subjected to a gaussian function, a pyramidal 65 the predicted continuous- tone images (not shown) of the 

function, or the like. This process continues until all pixels halftone binary images shown in FIGS. 15-17. As a result, 

in the feedback image have been processed. moire* effects, if any, remaining in the final output shown by 
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FIGS, 15-17, would be visible in FIGS. 18-20. Clearly, in image domain filtered feedback image. Control then contin- 

all three images, the moire" effects have been greatly reduced, ues to step S665, where control returns to step S700. 

if not altogether eliminated. r rhe previously described systems and methods assume 

FIG. 21 is a flowchart outlining one exemplary embodi- that the received image is a device -dependent continuous- 
ment of the method for reducing moire* effects in black-and- 5 tone image. However, if the received continuous- tone image 
white images according to this invention. Control begins in is in a device-independent format, such as in the CIE-Lab 
step S100 and continues to step S200 where the continuous- color space, the received device -independent continuous- 
tone image is received. Next, in step S300, the continuous- tone image needs to be converted into a device-dependent 
tone image is halftoned into a halftone binary image. Then, color space before the processing to remove or reduce moir6 
in step S400, a continuous-tone image is predicted based on 30 effects according to this invention. Similarly, if the input 
the halftone binary image. Control then continues to step image is binary valued image data, the binary valued data 
S500. can be converted into equivalent continuous-tone image data 

In step S500, the original image is subtracted from the values before halftoning, 
predicted continuous-tone image to yield a feedback image. While the above-described systems and methods for 
Next, in step S600, the feedback image is low-pass filtered, 15 reducing moire effects in continuous-tone images are par- 
Then, in step S700, the filtered feedback image is subtracted ticularly well suited for black-and-white, or gray-scale 
from the original continuous-tone input image to yield an images, or within one-particular color channel of a color 
adjusted image. Control then continues to step S800. image, they do not fully compensate for any moire effects 

In step S800, the adjusted image is halftoned into an t nat ma y be created between two or more color channels of 

adjusted halftone binary image. Next, in step S900, the 20 a single color image. In particular, when a continuous- tone 

adjusted halftone binary image is output as the final output color image is converted into a halftone binary image, moir6 

image. Control then continues to step S950, where the patterns can be created between color channels, as well as in 

control sequence ends. each of the individual color channels. The above described 

FIG. 22 is a flowchart outlining in greater detail a first systems and methods reduce moire effects arising within any 

exemplary method for filtering the feedback image of step 25 sin S le channel, but do not reduce moire effects arising 

S600. This filtering process removes information content of between two or more channels. 

the image while preserving the moire" effect. However, any FIG. 24 illustrates a second exemplary embodiment of a 

type of low-pass filtering technique can be used in the moire effects reduction system 200. The moire effects reduc- 

current invention, provided the filter reduces the information 3Q tion system 200 is particularly useful for color images 

content of the image while preserving the moire effects. according to this invention. The moire effect reduction 

Furthermore, as previously stated, an appropriate window is system 200 comprises an I/O interface 210, a controller 220, 

known which is based on the predetermined halftone screen a memory 230, a halftone conversion circuit 240, an image 

that is used to convert the input image into a halftone image comparison circuit 250, an image mapping circuit 260, a 

and a predetermined filter function. Additionally, as previ- 35 low-pass filtering circuit 270, an output device modeling 

ously noted, it should be appreciated that any type of circuit 280, a continuous-tone color conversion circuit 290 

filtering can be used in conjunction with a window of any and a data/control bus 295. 

shape and/or size. Similar to the first exemplary embodiment of the moire 

Beginning in step S600, control continues to step S605, effect reduction system 100, a color input image is received 

where an appropriate target pixel is selected. Next, in step 40 from the image source 300 via the signal line 310 by the I/O 

S610, the values of the pixels neighboring the target pixel interface 210. The received halftone or continuous-tone 

are determined. Then, in step S615, the pixels in the window color input image is then converted, with the cooperation of 

are filtered to determine the center pixel value. Control then the controller 220 and the memory 230, and halftoned by the 

continues to step S620. halftone conversion circuit 240 into a color halftone binary 

In step S620, the new center pixel value is saved. Next, in 45 image, 

step S625, a determination is made whether all the pixels The output device modeling circuit 280 then predicts a 

within the feedback image have been filtered. If all the pixels continuous-tone color image based on the halftone binary 

in the feedback image have not been filtered, control con- image generated by the halftone conversion circuit 240. The 

tinues to step S630. Otherwise, control jumps to step S635. original continuous-tone color image is then subtracted from 

In step S630, the next pixel in the feedback image is 50 tne predicted continuous-tone color image by the image 

selected for filtering and the window is moved. Control then comparison circuit 250 to yield a color feedback image, 

returns to step S610. In contrast, in step S635, the filtered Again, similar to the first embodiment of the moire effect 

feedback image is output. Control then continues to step reduction system 100, the color feedback image is then 

S640, where control returns to step S700. filtered by the low-pass filtering circuit 270, with the coop- 

Alternatively, as previously discussed, the feedback 55 eration of the image mapping circuit 260. The result of this 

image can be filtered in the frequency domain. FIG. 23 is a filtering yields a filtered color feedback image. The filtered 

flowchart outlining in greater detail a second exemplary feedback image is then subtracted from the original 

method for filtering the feedback image of step S600. continuous-tone color image by the image comparison cir- 

Beginning in step S600, control continues to step S650 cuit 250 to yield an adjusted color image, 

where the feedback image is converted into the frequency 60 The adjusted color image is then halftoned by the halftone 

domain. For example, as previously discussed, a fast-fourier conversion circuit 240 to yield a binary color image, the 

transform of the feedback image can be used to translate the output image. This output image can then be forward 

feedback image from the image, or spatial, domain to the through the I/O interface 210 over the signal line 410 to the 

frequency domain. Next, in step S655, the frequency domain image sink 400. 

image is filtered based on a predetermined value or a 65 As discussed in relation to the first exemplary embodi- 

predetermined function. Then, in step S660, the low-pass ment of the moire effects reduction system 100, the feedback 

filtered frequency domain image is converted back into an image can be filtered in either the spatial or the frequency 
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domain. There is no particular advantage to choosing one 
type or technique of filtering over another. The only draw- 
back is the extra processing requirements of performing the 
filtering in the frequency domain. 

FIGS. 25-28 illustrate the stepwise results of reducing 
moire* effects in a color image in accordance with the second 
exemplary embodiment of the moire" effects reduction sys- 
tem 200 according to this invention. In particular, FIG. 25 
shows the output after re-halftoning a previously halftoned 
color image. As a result of the halftoning process, the image 
in FIG. 25 shows moire effects extending from the lower left 
portion to the upper right portion of the image as well as 
from the lower right portion to the upper left portion of the 
image. This produces a crisscrossed or hatched pattern 
throughout the image. In particular, in the original image, the 
pattern is visible as a series of parallel lines oriented in the 
45° and the -45° directions. 

FIG. 26 illustrates the difference between the original 
continuous-tone color image (not shown) and the predicted 
continuous-tone color image (not shown) based on the 
halftone image shown in FIG. 25. This resultant feedback 
image contains the moire* effects that are to be removed from 
the halftone binary image. In FIG. 26, the moire* patterns are 
clearly visible as parallel lines in the 45° and the -45° 
directions. 

FIG. 27 shows the final halftone output after the filtered 
feedback image is subtracted from the original continuous- 
tone image, and this adjusted image converted into an 
adjusted continuous-tone image that has been halftoned. 
Again, the moire effects within channels, as well as of the 
moire effects between channels, have been reduced or vir- 
tually eliminated. 

By way of verification, FIG. 28 illustrates the difference 
between the original continuous-tone color image and the 
predicted continuous-tone color image (not shown) based on 
the final halftone output image shown in FIG. 27. This 
difference image would reveal the moire patterns, if any, that 
still exist in the final halftone output. Clearly, the moire 
patterns have been greatly reduced. 

FIG. 29 is a flowchart outlining a second exemplary 
embodiment of the method for reducing moire effects in a 
color continuous- tone image according to this invention. As 
shown in FIG. 29, control begins in step S1000, and con- 
tinues to step S100 where an input original image is 
received. Next, in step S1200, the continuous-tone valued 
image is halftoned into a halftone binary image. Then, in 
step S1300, a continuous-tone image is predicted based on 
the halftone binary image. Control then continues to step 
S1400. 

In step S1400, the original continuous-tone color image is 
subtracted from the predicted continuous- tone image. This 
yields a feedback color image. Next, in step S1500, the 
feedback image is low-pass filtered. As previously 
discussed, this low-pass filtering can occur in either the 
image, or spatial, domain or the frequency domain. 
Examples of the methods for performing the low-pass 
filtering can be found in relation to the methods discussed in 
conjunction with FIGS. 22 and 23. Then, in step S1600, the 
filtered feedback image is subtracted from the original 
continuous-tone color image. This yields an adjusted color 
image. Control then continues to step 1700. 

In step S1700, the adjusted color image is halftoned to 
output an adjusted binary color halftone image. Next, in step 
S1800, the binary color halftone image is output. Control 
then continues to step S1900, where the control sequence 
ends. 
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The previously described method assumes that the 
received original image is a device-dependent continuous- 
tone color image. However, if the received continuous-tone 
color image is in a device -independent format, such as in the 

5 CIE-Lab color space, the received device-independent 
continuous- tone color image needs to be converted into a 
device-dependent color space, such as the CMYK color 
space, before processing. Similarly, if the input image is 
binary valued image data, the binary valued data can be 

10 converted into equivalent continuous-tone image data values 
before halftoning. 

FIG. 30 is a flowchart outlining a third exemplary- 
embodiment of the method for reducing moire effects in a 
device-independent continuous-tone color image according 

15 to this invention. Control begins in step S2000. Next, in step 
S2100, a device-independent continuous-tone color image, 
such as an image in the CIE-Lab color space, is received. 
Next, in step S2200, the device-independent continuous- 
tone color image is converted into a device -dependent 

20 continuous-tone color image, such as in image in the CMYK 
color space. Then, in step S2300, the device -dependent 
continuous-tone color image is converted into a color half- 
tone binary image, such as a binary valued CMYK image. 
Control then continues to step S2400. 

25 In step S2400, a device-independent continuous-tone 
image in the original color space is predicted based on the 
color halftone binary image. Next, in step S2500, the origi- 
nal device-independent continuous-tone image is subtracted 
from the predicted device-independent continuous-tone 

30 image. This yields a color feedback image in the device- 
independent color space. Then, in step S2600, the color 
feedback image is low-pass filtered. As previously 
discussed, this low-pass filtering can at least be accom- 
plished by either of the methods previously described and 

35 outlined in the flowcharts shown in FIGS. 22 and 23. Control 
then continues to step S2700. 

In step S2700, the filtered feedback image is subtracted 
from the original device-independent continuous-tone image 

40 to yield an adjusted device-independent color image. Next, 
in step S2800, the adjusted device-independent color image 
is converted into an adjusted device -dependent continuous- 
tone color image. Then, in step S2900, the adjusted device- 
dependent continuous-tone color image is halftoned to yield 

45 the final binary color output image. Control then continues 
to step S2950, where the control sequence ends. 

As shown in FIGS. 2 and 24, the moire effect reduction 
systems 100 and 200, are each preferably implemented on a 
programmed general-purpose computer. However, the moire 

50 effect reduction systems 100 and 200 can each also be 
implemented on a special purpose computer, a programmed 
microprocessor or microcontroller and peripheral integrated 
circuit elements, an ASIC or other integrated circuit, a 
digital signal processor, a hardwired electronic logic circuit 

55 such as discrete element circuit, a programmable logic 
device such as a PDL, PLA, FPGAor PAL, or the like. In 
general, any device, capable of implementing a finite state 
machine that is in turn capable of implementing the flow- 
charts shown in one or more of FIGS. 21-23 29 and 30, can 

60 be used to implement the moire effect reduction system in 
accordance with this invention. 

Furthermore, the disclosed methods may be readily 
implemented in software using object oriented software 
development environments that provide portable source 

65 code that can be used on a variety of computer or worksta- 
tion hardware platforms. Alternatively, the disclosed moire 
effect reduction system may be implemented partially or 
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fully in hardware using standard logic circuits or a VLSI 
design. Whether software or hardware is used to implement 
the system is dependent on the speed and efficiency require- 
ments of the system, the particular function, and the par- 
ticular software or hardware systems or microprocessor or 
microcomputer systems being utilized. The moire" effect 
reduction systems and methods described above, however, 
can be readily implemented in hardware or software using 
any known or later developed systems, structures devices 
and/or software by those skilled in the applicable arts 
without undue experimentation from the functional descrip- 
tion provided herein together with a general knowledge of 
the computer arts. 

Moreover, the disclosed methods may be readily imple- 
mented as software executed on a programmed general 
purpose computer, a special purpose computer, a micropro- 
cessor or the like. In this case, the methods and systems of 
this invention can be implemented as a routine embedded in 
a printer driver, as a resource residing on a server or print 
server, or the like. The moire effect reduction systems 100 
and 200 can also be implemented by physically incorporat- 
ing them into a software and/or hardware system, such as the 
hardware and software systems of a printer or a digital 
photocopier. 

It is, therefore, apparent that there has been provided, in 
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7. The system of claim 1, wherein the original image is at 
least one of a continuous-tone image and a halftone image. 

8. A method for reducing moir6 effects in a previously 
halftoned image, comprising: 

converting an original image into a halftone image; 
predicting a predicted image based on the halftone image; 
comparing the original image to the predicted image to 
yield a feedback image by an image comparison circuit; 
filtering the feedback image; 

maintaining an appropriate window based on a predeter- 
mined halftone screen; 

selecting a value of pixels neighboring a target pixel of the 
window to determine a center pixel value by a filter 
circuit and an image mapping circuit, 

comparing the filtered feedback image to the original 
image to yield an adjusted image by the image com- 
parison circuit; and 

converting the adjusted image into a halftone output 
image. 

9. The method of claim 8, wherein predicting the pre- 
dicted image comprises predicting the predicted image 
based on at least one of a printer output model and a display 
device output model. 

10. The method of claim 8, wherein filtering the feedback 



accordance with the present invention, systems and methods 25 ima 8 e comprises filtering the feedback image in at least one 
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for reducing moire effects in gray -scale and color halftone 
images. While this invention has been described in conjunc- 
tion with preferred embodiments thereof, it is evident that 
many alternatives, modifications, and variations will be 
apparent to those skilled in the art. Accordingly, Applicants 
intend to embrace all such alternatives, modifications and 
variations that fall within the spirit and scope of this inven- 
tion. 

What is claimed is: 

1. A moire effect reduction system, comprising: 
a halftone conversion circuit that converts an original 

image into a halftone image; 
an output device modeling circuit that predicts a 

continuous-tone image from the halftone image; 
an image comparison circuit that determines a feedback 

image based on the original image and the predicted 

continuous-tone image; 
a filtering circuit that filters the feedback image to yield a 

filtered feedback image; and 
an image mapping circuit that maintains an appropriate 

window based on a predetermined halftone screen, 

wherein the image comparison circuit compares the 

filtered feedback image and the original image to yield 

an adjusted image; and so 
the filter circuit and the image mapping circuit select a 

value of pixels neighboring a target pixel of the window 

to determine a center pixel value. 

2. The system of claim 1, wherein the halftone conversion 
circuit converts the adjusted image into a halftone output 55 
image. 

3. The system of claim 1, wherein the output device 
modeling circuit is based on at least one of a printer output 
model and a display device output model. 

4. The system of claim 1, wherein the filtering circuit 
filters the feedback image in at least one of an image domain 
and a frequency domain. 

5. The system of claim 1, wherein the filtering circuit 
reduces an information content in the feedback image, while 
retaining at least a portion of the moire effect. 

6. The system of claim 1, wherein the filtering circuit is 
a low-pass filter. 
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of a spatial domain and a frequency domain. 

11. The method of claim 8, wherein filtering the feedback 
image reduces an information content in the feedback image 
while retaining at least a portion of the moir6 effect. 

12. The method of claim 8, wherein filtering the feedback 
image comprises low-pass filtering the feedback image. 

13. The method of claim 8, wherein the original image is 
at least one of a continuous-tone image and a halftone 
image. 

14. A moire effect reduction system for an original device- 
independent image, comprising: 

an image mapping circuit that converts the original 
device-independent image into a device-dependent 
image; 

a halftone conversion circuit that converts the device - 
dependent image into a halftone image; 

an output device modeling circuit that predicts a device - 
independent image from the halftone image; 

an image comparison circuit that compares the original 
device-independent image to the predicted device- 
independent image to yield a feedback image; 

a filtering circuit that filters the feedback image to yield a 
filtered feedback image; and 

an image mapping circuit that maintains an appropriate 
window based on a predetermined halftone screen, 

wherein the image comparison circuit compares the fil- 
tered feedback image and the original device- 
independent image to yield an adjusted image, and 

the filter circuit and the image mapping circuit select a 
value of pixels neighboring a target pixel of the window 
to determine a center pixel value. 

15. The system of claim 14, wherein the halftone con- 
version circuit converts the adjusted image into a halftone 
output image. 

16. The system of claim 14, wherein the original device- 
independent image is at least one of a device-independent 
continuous-tone color image and a device-independent 
continuous- tone black-and-white image. 

17. The system of claim 14, wherein the output device 
modeling circuit is based on at least one of a printer output 
model and a display device output model. 
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18. The system of claim 14, wherein the filtering circuit comparing the filtered feedback image to the original 
filters the feedback image in at least one of an image domain device-independent image to yield an adjusted image 
and a frequency domain. by the image comparison circuit; and 

19. The system of claim 14, wherein the filtering circuit converting the adjusted image into a halftone output 
reduces an information content in the feedback image, while 5 image. 

retaining at least a portion of the moire effect. 22. The method of claim 21, wherein predicting the 

20. The system of claim 14, wherein the filtering circuit predicted image comprises predicting the predicted image 
is a low-pass filter. based on at least one of a printer output model and a display 

21. A method for reducing moire effects in a previously de ™ e ° ut P ut mo <? el * , . ^ , , . L . , 

halftoned image, comprising: 10 2 ?'. ^ method of £ ? im 21 >^ C ™ f ermg th& ] 

* . back image comprises filtering the feedback image in at least 

converting an original device-independent image into a OQe of a spatial domain or a frequency domain. 

device^ependent image; 24. The method of claim 21, wherein filtering the feed- 

converting the device-dependent image into a halftone back image reduces an information content in the feedback 

image; image, while retaining at least a portion of the moire" effect, 

predicting a predicted device-independent image based on 15 25 - method of claim 21 > wherein filtering the feed- 

the halftone image; back image comprises low-pass filtering the feedback 

comparing the original device-independent image to the "^-P^™ . j i ■ ^ u • , L • • i j • 

predicted device-independent image to yield a feed- . ? 6 - ^ meth ° d oi . claun 21 > wh ' rem ,he on S mal f v ! ce " 

back image by an image comparison circuit; 20 independent color .mage is at least one of a device- 

independent continuous-tone color image and a device- 
filtering the feedback image; independent black-and-white image, 
maintaining an appropriate window based on a predeter- 27. The method of claim 21, further comprising convert- 
mined halftone screen; m g the adjusted image into an adjusted device-dependent 
selecting a value of pixels neighboring a target pixel of the continuous-tone image, 
window to determine a center pixel value by a filter 25 

circuit and an image mapping circuit, ***** 
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